Ordered multiplicity inverse eigenvalue problem for graphs on six vertices

نویسندگان

چکیده

For a graph $G$, we associate family of real symmetric matrices, $\mathcal{S}(G)$, where for any $M \in \mathcal{S}(G)$, the location nonzero off-diagonal entries $M$ is governed by adjacency structure $G$. The ordered multiplicity Inverse Eigenvalue Problem Graph (IEPG) concerned with finding all attainable lists eigenvalue multiplicities matrices in $\mathcal{S}(G)$. connected graphs order six, offer significant progress on IEPG, as well complete solution to IEPG. We also show that while $K_{m,n}$ $\min(m,n)\ge 3$ attains particular list, it cannot do so arbitrary spectrum.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the nonnegative inverse eigenvalue problem of traditional matrices

In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.

متن کامل

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

Eigenvalue Multiplicity in Cubic Graphs

Let G be a connected cubic graph of order n with μ as an eigenvalue of multiplicity k. We show that (i) if μ 6∈ {−1, 0} then k ≤ 12n, with equality if and only if μ = 1 and G is the Petersen graph; (ii) If μ = −1 then k ≤ 12n + 1, with equality if and only if G = K4; (iii) If μ = 0 then k ≤ 12n+ 1, with equality if and only if G = 2K3. AMS Classification: 05C50

متن کامل

COSPECTRALITY MEASURES OF GRAPHS WITH AT MOST SIX VERTICES

Cospectrality of two graphs measures the differences between the ordered spectrum of these graphs in various ways. Actually, the origin of this concept came back to Richard Brualdi's problems that are proposed in cite{braldi}: Let $G_n$ and $G'_n$ be two nonisomorphic simple graphs on $n$ vertices with spectra$$lambda_1 geq lambda_2 geq cdots geq lambda_n ;;;text{and};;; lambda'_1 geq lambda'_2...

متن کامل

On an Inverse Eigenvalue Problem for Unitary

We show that a unitary upper Hessenberg matrix with positive subdiago-nal elements is uniquely determined by its eigenvalues and the eigenvalues of a modiied principal submatrix. This provides an analog of a well-known result for Jacobi matrices.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Linear Algebra

سال: 2021

ISSN: ['1081-3810', '1537-9582']

DOI: https://doi.org/10.13001/ela.2021.5005